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1500 



I/O ARRIVES AT I/O INTERFACE 
OF ORIGINATING DIRECTOR 



r 



FIG. 15 



1502 



1506- 



1504 



I/O INTERFACE OF 
ORIGINATING DIRECTOR 
CREATES A QUEUE ENTRY 



THE QUEUE CONTROLLER OF THE I/O 

INTERFACE OF THE ORIGINATING DIRECTOR 
TRANSLATES THE ADDRESS OF THE QUEUE 
ENTRY INTO AN ADDRESS FOR A REMOTE 
DIRECTOR USING THE TRANSLATION TABLE 
AND PACKETIZES THE QUEUE INFORMATION 
FOR TRANSMISSION ON THE PACKET 
SWITCHING NETWORK TO THE REMOTE 
DIRECTOR 



THE I/O INTERFACE OF THE ORIGINATING 
DIRECTOR UPDATES ITS PRODUCER INDEX 



1508 



( 



± 



THE QUEUE CONTROLLER OF THE ORIGINATING 
DIRECTOR TRANSLATES THE UPDATED 
PRODUCER INDEX USING THE TRANSLATION 
TABLE , PACKETIZES IT, AND THEN WRITES THE 
TRANSLATED PRODUCER INDEX FOR THE 
REMOTE DIRECTOR'S CPU INBOUND QUEUE 
RATHER THAN STORING IT IN THE I/O 
INTERFACE 
MEMORY 



5 



151 



IHbl/U INItKI-AUL Uh 

THE ORIGINATING 
DIRECTOR ASSERTS 
AN INTERRUPT 
REQUEST 
CQEB 



Tt^NAL) 



1512 



THE QUEUE CONTROLLER OF THE 
ORIGINATING DIRECTOR RELAYS 
THE INTERRUPT TO THE REMOTE 
DIRECTOR VIA THE PACKET 
SWITCHING NETWORK 
(OPTIONAL) 



THE PACKET SWITCHING NETWORK TRANSPORTS THE WRITES AND INTERRUPT TO THE REMOTE DIRECTOR VIA THE PACKET SWITCHING 

NETWORK 



THE INTERRUPT IS RECOGNIZED BY THE 
REMOTE DIRECTOR OR POLLED IF NO 
INTERRUPT 



1518 



THE REMOTE DIRECTOR'S CPU READS THE 
INFORMATION FORMERLY WRITTEN INTO ITS CPU 
MEMORY POINTED TO BY THE PRODUCER INDEX SENT 
TO IT BY THE ORIGINATING DIRECTOR'S I/O 
INTERFACE 



CPU OF THE REMOTE DIRECTOR 
PROCESSES THE I/O 



1520 



1514- 



1516 




THE PACKET SWITCHING NETWORK 
TRANSPORTS THE UPDATED CONSUMER 
INDEX TO THE I/O INTERFACE OF THE 
ORIGINATING DIRECTOR 



1524 



THE INTERFACE QUEUE CONTROLLER OF THE ORIGINATING 

DIRECTOR RECEIVES THE CONSUMER INDEX FROM THE 
REMOTE DIRECTOR AND TRANSLATES THE INDEX USING THE 
TRANSLATION TABLE AND STORES THE TRANSLATED 
CONSUMER INDEX 



f QUEUING IS A 
\^ COMPLETED J 



1528 



1526 
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1600 



AN ORIGINATING DIRECTOR DECIDES TO 
SEND I/O TO A REMOTE DIRECTOR 



5 



FIG. 16 



1602 N 



CPU IN THE 
ORIGINATING 
DIRECTOR 
CREATES 
QUEUE ENTRY 



1 



1604 



THE CPU IN THE ORIGINATING DIRECTOR UPDATES 
ITS PRODUCER INDEX FOR TRANSMISSION VIA THE 
PACKET SWITCHING NETWORK RATHER THAN 
STORING IT IN ITS OWN CPU MEMORY 



1608 




1606 



THE QUEUE CONTROLLER OF THE 
REMOTE DIRECTOR'S I/O 
INTERFACE TRANSLATES THE 
ADDRESS RECEIVED FROM THE 
ORIGINATING DIRECTOR INTO AN 
ADDRESS IN THE OUTBOUND 
QUEUE USING ITS OWN 
PRODUCER INDEX 



THE QUEUE CONTROLLER OF THE 
REMOTE DIRECTOR'S I/O INTERFACE 
UPDATES ITS OWN PRODUCER INDEX 
AND STORES IT WHERE EXPECTED BY 
SUCH I/O INTERFACE 



1 



THE REMOTE DIRECTOR'S I/O INTERFACE 
RECOGNIZES THE INDEX UPDATE, READS 
THE QUEUE AND UPDATES ITS CONSUMER 
INDEX 



1610 



1612 



1616 



THE QUEUE CONTROLLER OF THE REMOTE DIRECTOR SEES THE CONSUMER INDEX 
UPDATE TRANSLATES IT TO THE CONSUMER INDEX FOR THE □ REMOTE NODE USING THE 
TRANSLATION TABLE, AND TRANSMITS IT OVER THE PACKET SWITCHING NETWORK TO 
THE ORIGINATING DIRECTOR 



I 



1616 



J 



PACKET SWITCHING NETWORK TRANSPORTS WRITES TO ORIGINATING DIRECTOR'S I/O INTERFACE 



1614 



I/O INTERFACE 
PERFORMS 

ACTION 
REQUESTED 



1618 



CONSUMER INDEX IS UPDATED IN THE REMOTE NODE (USED FOR OVERFLOW CHECKING) 
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Translation Table Format 



Address 





Remote CPU Number 


Remote Producer Index 


Remote Consumer Index 


Misc, Remote Info ! 


| Remote CPU Number 


Remote Producer Index 


Remote Consumer Index 


Misc. Remote Info j 


Remote CPU Number 


Remote Producer Index 


Remote Consumer Index 


Misc. Remote Info \ 


Remote CPU Number 


Remote Producer Index 


Remote Consumer Index 


Misc. Remote Info t 


Remote CPU Number 


Remote Producer Index 


Remote Consumer Index 


Misc. Remote Info ! 


Remote CPU Number 


Remote Producer Index 


Remote Consumer Index 


Misc. Remote Info j 


Remote CPU Number 


Remote Producer Index 


Remote Consumer Index 


Misc. Remote Into f 


Remote CPU Number 


Remote Producer Index 


Remote Consumer Index 


Misc. Remote Info f 


Remote CPU Number 


Remote Producer Index 


Remote Consumer Index 


Misc. Remote Info 
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